Cayley graphs on groups with commutator subgroup of order 2p are hamiltonian
نویسندگان
چکیده
منابع مشابه
Cayley graphs of order 30p are Hamiltonian
Correspondence should be addressed to Dave Witte Morris, [email protected] Received 22 January 2011; Accepted 18 April 2011 Academic Editor: Cai Heng Li Copyright q 2011 E. Ghaderpour and D. W. Morris. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original w...
متن کاملHamilton-Connected Cayley Graphs on Hamiltonian Groups
We refer to the preceding theorem as the Chen–Quimpo theorem throughout the paper. Are there other families of groups which admit analogues of the Chen–Quimpo theorem? A natural direction in which to look is towards groups that are, in some sense, ‘almost’ abelian. The dihedral groups have been investigated [2]. Another family of groups, and the subject of this paper, is the family of Hamiltoni...
متن کاملgroups with minimax commutator subgroup
a result of dixon, evans and smith shows that if $g$ is a locally (soluble-by-finite) group whose proper subgroups are (finite rank)-by-abelian, then $g$ itself has this property, i.e. the commutator subgroup of $g$ has finite rank. it is proved here that if $g$ is a locally (soluble-by-finite) group whose proper subgroups have minimax commutator subgroup, then also the commutator s...
متن کاملOn the eigenvalues of Cayley graphs on generalized dihedral groups
Let $Gamma$ be a graph with adjacency eigenvalues $lambda_1leqlambda_2leqldotsleqlambda_n$. Then the energy of $Gamma$, a concept defined in 1978 by Gutman, is defined as $mathcal{E}(G)=sum_{i=1}^n|lambda_i|$. Also the Estrada index of $Gamma$, which is defined in 2000 by Ernesto Estrada, is defined as $EE(Gamma)=sum_{i=1}^ne^{lambda_i}$. In this paper, we compute the eigen...
متن کاملOn the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian
In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Art of Discrete and Applied Mathematics
سال: 2018
ISSN: 2590-9770
DOI: 10.26493/2590-9770.1240.60e